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Description 

SYSTEM AND METHOD OF SMOOTHING 
MASK SHAPES FOR IMPROVED 
PLACEMENT OF SUB-RESOLUTION 
ASSIST FEATURES 

Background of Invention 

[0001] D ue to its high volume yield, optical microlithography ap- 
pears to remain the method of choice for patterning mi- 
croelectronic and other micro-scale chips for the foresee- 
able future. However, high yields can only be maintained 
through optical microlithography if the size of the process 
window is maintained large. The process window charac- 
terizes permitted variances of the dose and focus relative 
to the nominal dose and focus used to imprint mask fea- 
tures on the wafer. The nominal dose and focus are typi- 
cally determined empirically by printing a critical dimen- 
sion mask shape on a substrate, e.g. semiconductor 
wafer, and verifying that the critical dimension is 



achieved. Since in the mass production of chips, it is never 
possible to guarantee that the nominal dose and focus are 
maintained, the circuit layout and mask generation pro- 
cesses must be designed to provide an adequately large 
process window. In such manner, the circuit resulting 
from the lithographic patterning will meet performance 
goals, despite variations in the dose and the focus. 
[0002] Resolution enhancement techniques (RETs) are among 
known techniques used to increase the process window 
associated with the lithographic process. The generation 
and placement of sub-resolution assist features (SRAFs) 
(also referred to as scattering bars in some literature) on 
photomasks is one of the most popular RETs in the deep 
sub-micron (below 100 nm) lithography technology for 
manufacturing chips having very large scale integration 
(VLSI). SRAFs are additional rectangular shapes that are 
placed on masks along the length or the extent of main 
mask shapes in deep sub-micron lithography. The SRAFs 
do not print themselves but help to improve the process 
window for wafer printing by improving the depth of focus 
of the mask shapes. FIG. 1 is a top down view illustrating 
the placement of SRAFs 11, 12, 13 and 14 along sides of a 
main mask shape 10. FIG. 1 illustrates a particular type of 



SRAF known as "same tone". The shapes on a photomask 
can have either one of two tones: clear (permitting the 
light to pass) and opaque (blocking the light). The main 
mask shapes can be either clear or opaque, such as de- 
pends on whether the photoresist of the wafer to be pat- 
terned is a positive or a negative resist. Same tone SRAFs 
have the same tone as the main mask shape that they as- 
sist. Thus, in the same tone arrangement illustrated in 
FIG. 1, the mask shape 10 and the SRAFs 11-14 are all ei- 
ther clear or opaque features. 

[0003] instead of having the same tone, SRAFs can have the op- 
posite tone as the main mask shape that they assist. When 
the SRAF has the opposite tone than the main features, 
they are referred to as "opposite tone" SRAF. In this case, 
an SRAF can be considered as being holes in the main fea- 
ture. FIG. 2 is a top down view illustrating an example of a 
main mask shape 20 which is assisted by the opposite 
tone SRAFs 21-23. Hereinafter, as illustrated in FIGS. 1 
and 2, SRAFs are illustrated as shapes of a mask in addi- 
tion to the main mask shapes. 

[0004] | n addition to masks having same tone SRAFs and masks 
having opposite tone SRAFs, both same tone and opposite 
tone SRAFs may be present together in the same mask. 



This type of SRAFs is referred to as dual tone SRAFs. An 
example of dual tone SRAF is shown in the plan view pro- 
vided in FIG. 3. As shown therein, same tone SRAFs 26 
and 28 are placed external to the main mask shapes 30, 
32 and 34, along the length of the main mask shapes. 
Opposite tone SRAFs 31, 33, and 35 are also provided in- 
ternal to each of the main mask shapes 30, 32 and 34. 

[0005] Different nomenclature is sometimes used in literature in- 
stead of that used above. For example, if SRAFs occupy a 
clear region in the mask they are referred to as clear 
SRAFs and if they occupy a dark region in the mask they 
are referred to as dark SRAFs or opaque SRAFs. Often 
opaque SRAFs are referred to as positive tone SRAFs and 
clear SRAFs are referred to as the negative tone SRAFs. 

[0006] Hereinafter, the term SRAF will be used to refer to all such 
SRAFs, whether they have the same tone or the opposite 
tone as the main mask shapes that they assist, unless ref- 
erence is made specifically to SRAFs having the same tone 
or opposite tone. 

[0007] Conventionally, SRAFs are placed on a mask in accordance 
to a rule table used by lithographic engineers. The rule- 
table dictates the following things: a) the number of SRAF 
to be placed along an edge of a mask shape or a fraction 



of an edge of a main mask shape; b) the distance of the 
SRAF from the edge of the mask shape it is assisting; c) 
the width of the SRAF; and d) the distance between two 
SRAFs, if there is more than one SRAF along an edge. 

[0008] The rule table that is used for SRAF placement decides the 
above five items on a one dimensional criterion of the al- 
lowable space between two neighboring opposite- facing 
main mask shapes. 

[0009] | n addition to that, there are several mask manufacturing 
constraints that decide the location, and the size of the 
SRAF. These mask manufacturing rules may decide the 
following items: a) the minimum area of each SRAF; b) the 
minimum width of each SRAF; c) the minimum length of 
each SRAF; and d) the minimum distance between an SRAF 
and a main feature or another SRAF: The distance can be 
characterized by design rule checking (DRC) directives. 
Some examples of DRC directives are: corner-to-corner 
checks and end-to-end checks. 

[0010] According to commonly used methods, SRAFs are placed 
on a mask as follows: a) placing SRAFs using the rule ta- 
ble; b) cleaning up, i.e. reshaping and/or deleting SRAFs 
that can create catastrophic conditions, such as printing 
of the SRAF on the wafer (SRAFs are intended not to be 



printed on the wafer, but rather to help in better print the 
main features on the wafer); and c) cleaning up, i.e. re- 
shaping, SRAFs having mask rule violations that remain on 
the mask after step b). An SRAF exhibits a mask rule vio- 
lation when the SRAF shows any one or more of the fol- 
lowing: any side (defined as any bounding line segment) 
of the SRAF has less than minimum width according to 
mask manufacturing constraints, or any side of the SRAF 
is placed so close to another mask shape (either main 
mask shape or another SRAF) that there is less than a 
minimum spacing between that SRAF and the other mask 
shape. 

1 ] A conventional method of placing of SRAFs is illustrated in 
the flow diagram of FIG. 4. As shown therein, the conven- 
tional method begins with the generation of the main 
shapes of the mask from a set of design data defining a 
circuit layout, as shown at block 50. A set of rule tables 
for the generation of SRAFs and a set of mask manufac- 
turing rules are also provided at this time, as also shown 
at block 50. From the main shapes and the SRAF rule ta- 
bles, SRAFs are generated for the mask, as shown at block 
52. Next, as shown at block 54, an individual SRAF is con- 
sidered. The individual SRAF is checked against the mask 



manufacturing rules, at block 56. That is, it is determined 
whether the individual SRAF violates minimum spacing 
rules relative to any other shape of the mask, and whether 
the shape of the individual SRAF violates minimum width 
rules. 

[0012] |f the decision is that the SRAF satisfies the mask rules, 

i.e. the decision is "yes" that the SRAF does not have mask 
rule violations, then the SRAF is allowed to remain on the 
mask. At block 60, it is then determined whether any 
other SRAF of the remains to be considered. If there re- 
mains an unconsidered SRAF, then another SRAF of the 
mask is considered in turn, as shown at block 57. How- 
ever, if the decision is "no", i.e., that the SRAF does show 
mask rule violations, then the SRAF is deleted from the 
mask, as shown at block 58. Thereafter, it is determined 
whether any other SRAF of the remains to be considered, 
at block 60. Again, if any unconsidered SRAF remains, 
then another SRAF of the mask is considered in turn, as 
shown at block 57. On the other hand, once all of the 
SRAFs of the mask have been considered, data represent- 
ing the SRAFs are output, at block 62. 

[0013] Unfortunately, the algorithm according to the prior art is 
quick to delete SRAFs upon discovery of mask rule viola- 



tions. Stated another way, the algorithm does not favor 
preservation of SRAFs, but rather, preserves only those 
SRAFs which do not have mask violations when viewed in 
relation to the initial main mask shapes. As a result, many 
a mask edge is often left unassisted by an SRAF, and the 
process window is consequently diminished. 
[0014] The challenge of mask clean-up, i.e. the process of re- 
moving mask rule violations, is exacerbated by the ten- 
dency for the spacings between the SRAF and the edges of 
mask shapes to vary in width. In regions where the spac- 
ing width has a high rate of variation, the length of the 
SRAFs and the total mask area of the SRAFs becomes 
small. Unfortunately, by the prior art method described 
above with respect to FIG. 4, small SRAFs are eventually 
deleted from the mask during the mask clean-up process 
as violating minimum width and/or minimum spacing 
rules. 

[0015] An example of this problem of mask clean-up according 
to the prior art method is illustrated in FIGS. 5A and 5B. 
FIG. 5A illustrates a set of main shapes 70, 72 of a mask 
and corresponding opposite tone SRAFs 71 and 73, prior 
to performing any mask clean-up process. The main 
shapes 70, 72 extend from first edges 74 to second edges 



75 in a horizontal direction 78 across a main surface of 
the mask. The SRAFs 71, 73 also extend from first edges 
74 to second edges 75 in the horizontal direction 78. 
However, the irregular outline of the main shapes 70, 72 
in areas 77 near edges 75 causes the SRAFs 71, 73 in 
those areas 77 to be jogged. 

[0016] FIG. 5B illustrates the resulting main shapes 70, 72 and 
SRAFs 81, 83 after mask clean-up. During clean-up, each 
portion of the SRAFs 71, 73 is considered individually as 
to whether it satisfies mask rules 56, according to the 
process illustrated in FIG. 4. As a result of the clean-up 
process, the SRAFs 81, 83 are pulled back a desirable dis- 
tance from the edges 74, leading to better printing of the 
main shapes 70, 72. However, near the edges 75, the ar- 
eas 77 where the SRAFs 71, 73 are jogged have mask vio- 
lations. Following the clean-up process, the resulting 
SRAFs 81, 83 do not appear at all in the areas 77, leaving 
the edges 75 of the main shapes 70, 72 unassisted by the 
SRAFs 81, 83. This is clearly an undesirable result, as the 
process window is substantially decreased. 

[0017] FIG. 6 illustrates the results of mask clean-up according 
to a modified processing method. Referring again to FIG. 
5A, in such method, known as "partial smoothing," the 



jogged portions 77 are first smoothed, i.e. straightened, 
prior to testing them against mask manufacturing rules 
for minimum feature width and spacing. Then, after the 
subsequent mask clean-up process, more of the once 
jogged portions 77 of the SRAFs 71, 73 remain as the final 
SRAF shapes 91, 92, 93 and 94 of the mask. In this case, 
reasonable assist coverage is achieved while satisfying the 
mask manufacturing constraints rules. 
[0018] Another example of the results of the mask clean-up pro- 
cess is illustrated in FIGS. 7 and 8. As shown in FIG. 7, the 
main mask shapes 101, 102 are more complicated than in 
previous examples, and have non-uniform spacing with 
respect to each other and within each main mask shape. 
As a consequence, the opposite tone SRAFs 103 and 104 
which are generated to assist the main mask shapes are 
very small. After mask clean-up, as shown in FIG. 8, the 
resulting main mask shapes 101, 102 are left unassisted. 
This again is undesirable, as the process window for 
printing the main shapes is narrowed. It would be desir- 
able instead for SRAFs to remain sufficiently after the 
mask clean-up process in such size that they actually as- 
sist the lithography process window as intended. Such sit- 
uation is illustrated in FIG. 9 in which the resulting SRAFs 



114 are still large enough and in sufficient quantity to 
genuinely help to maintain the process window. 

[0019] The problem of missing SRAFs as demonstrated in all the 
above examples frequently arises from the non-uniform 
spacings in which SRAFs are placed. In many cases, the 
nonuniformity arises from dents, jogs, or channels in the 
main mask shapes that the SRAFs are intended to assist, 
or in some combination thereof. However, these small 
variations, in truth, should not cause SRAFs to be deleted 
or significantly shortened from the mask, as is so often 
the case according to the mask clean-up methods de- 
scribed above with respect to FIGS. 1-9. 

[0020] Accordingly, it would be desirable to provide a method for 
systematically smoothing, i.e. removing non-uniformities 
of, main mask shapes prior to that are intended to assist 
them. 

[0021] it would further be desirable to provide a method for gen- 
erating reasonably sized SRAFs for assisting the smoothed 

main mask shapes. 
Summary of Invention 



[0022] According to an aspect of the invention, A method is pro- 
vided for generating associated shapes of an optical 
lithography mask in relation to predetermined main 



shapes of the mask. The method includes generating sim- 
plified layout patterns from the predetermined main 
shapes of the mask. Such layout patterns are generated by 
eliminating detail of the main shapes which leads to un- 
manufacturable associated shapes while preserving geo- 
metrically relevant shape information. The associated 
shapes are then generated relative to the simplified mask 
patterns. 

[0023] According to a particular aspect of the invention, a 

method is provided in which the simplified layout patterns 
are generated for each of the predetermined main shapes 
by: 

[0024] defining a quantity X based on the critical dimension of 

the shape and the lithographic process; 
[0025] shrinking from every side by a quantity X at least once; 

[0026] growing on every side by the quantity X at least once; 

[0027] preserving a common region between the predetermined 
main shape and the resulting shape after the shrinking 
and the growing; and, if any feature smaller than the 
quantity X remains, 

[0028] reducing the quantity X and repeating shrinking, the 

growing, and preserving the common region until no fea- 



ture smaller than the quantity X remains. 
Brief Description of Drawings 



[0029] FIG. 1 illustrates a set of main shapes of a mask, in rela- 
tion to which sub-resolution assist features (SRAFs) are 
provided. 

[0030] FIG. 2 illustrates a main shape of a mask, in relation to 
which opposite tone sub-resolution assist features 
(SRAFs) are provided. 

[0031] FIG. 3 further illustrates same tone and negative tone 
SRAFs, as placed in relation to main shapes of a mask. 

[0032] FIG. 4 illustrates a prior art mask clean-up process per- 
formed in relation to a set of SRAFs. 

[0033] FIG. 5A illustrates exemplary mask shapes, in relation to 
which opposite tone SRAFs are provided. 

[0034] FIG. 5B illustrates the exemplary mask shapes of FIG. 5A 
and a set of opposite tone SRAFs resulting from a clean- 
up process performed according to FIG. 4. 

[0035] FIG. 6 illustrates exemplary mask shapes and a set of de- 
sired SRAFS to result after a clean-up process is per- 
formed according to FIG. 4. 

[0036] FIG. 7 is a further example illustrating a set of main mask 
shapes and SRAFs prior to performing a clean-up process. 

[0037] FIG. 8 illustrates a result, showing no remaining SRAFs, 



after a clean-up process is performed to the shapes 
shown in FIG. 7. 
[0038] FIG. 9 illustrates a desired result in which SRAFs remain 
following a clean-up process performed to the shapes 
shown in FIG. 7. 

[0039] FIG. 10 illustrates a principle of growth of a shape accord- 
ing to a Minkowski's sum. 

[0040] FIG. 11 illustrates a principle of shrinking of a shape ac- 
cording to a Minkowski's difference. 

[0041] FIG. 12 illustrates a principle of growth of a shape accord- 
ing to a Minkowski's sum in an orthogonal domain. 

[0042] FIG. 13 illustrates a principle of shrinking of a shape ac- 
cording to a Minkowski's difference in an orthogonal do- 
main. 

[0043] FIG. 14 further illustrates a result of growth according to a 
Minkowski's sum. 

[0044] FIG. 15 further illustrates a result of shrinking according 
to a Minkowski's difference. 

[0045] FIG. 16 further illustrates a result of eliminating an inden- 
tation by growth according to a Minkowski's sum. 

[0046] FIG. 17 illustrates the performance of a grow operation 
followed by a shrink operation to remove an indentation 
according to an embodiment of the invention. 



[0047] FIG. 18 illustrates the performance of a shrink operation 
followed by a grow operation to remove a protrusion ac- 
cording to an embodiment of the invention. 

[0048] FIG. 19 illustrates the performance of multiple grow oper- 
ations and multiple shrink operations to remove both an 
indentation and a protrusion, according to an embodi- 
ment of the invention. 

[0049] FIG. 20 illustrates a method of generating smoothed ver- 
sions of main mask shapes, in relation to which are set of 
associated features are provided, according to an embodi- 
ment of the invention 
Detailed Description 

[0050] An objective of the embodiments of the invention de- 
scribed herein is to provide a method and system by 
which associated or subordinate shapes of a mask are 
generated more reliably. Thus, according to embodiments 
of the invention, smoothed versions of the main mask 
shapes are generated, in relation to which the associated 
or subordinate shapes are generated, which are better 
suited to withstanding a mask clean-up process there- 
after. By "smoothing" is meant the removal of non- 
uniformities in the shapes. In an embodiment of the in- 
vention, the removal of non-uniformities is performed by 



a series of growth and shrink operations on the main fea- 
tures. Then, regions that are common to both the original 
main mask shapes and the outcome of the growth and 
shrink operations are kept as the smoothed versions of 
the main mask shapes. 

[0051] FIGS. 10-19 illustrate embodiments of the invention in 

which growth and shrink operations are performed to re- 
duce non-uniformities in the main mask shapes. In partic- 
ular embodiments, the growth and shrink operations are 
performed in ways that are known as Minkowski's sum 
and Minkowski's difference. 

[0052] Referring to FIG. 10, Minkowski's sum 210 on an object 
200 in the two dimensional Euclidean domain is defined 
by rolling a ball of radius ralong the exterior boundary of 
the object 200 and taking the point-set union of the orig- 
inal object and the area swept by the rolling ball. Refer- 
ring to FIG. 11, Minkowski's difference 220 on an object 
200 in the two dimensional Euclidean domain is defined 
by rolling a ball of radius ralong the interior boundary of 
the object and taking the point-set difference of the area 
swept by the rolling ball from the original object. 

[0053] | n semiconductor wafer processing, the shapes of a mask 
are generally orthogonal. That is they have some edges 



which are parallel to the X axis and other edges which are 
parallel to the Y axis, and comparatively few edges, if any, 
which are not parallel to either the X axis or the Y axis. 
Thus, mask shapes actually vary over a more limited or- 
thogonal or "Manhattan" domain in which edges run in an 
up-down (vertical) direction across the surface of the 
mask, or a back-and-forth direction across the mask sur- 
face. 

[0054] | n t he orthogonal domain, any curved shapes created by 
the Euclidean Minkowski's sum and Minkowski's difference 
would not be very useful, as they would lead to difficulties 
in manufacturing the mask and patterning the wafer. 
Therefore, Minkowski's sum and Minkowski's difference 
need to be defined differently for the orthogonal domain. 
As shown in FIG. 12, Minkowski's sum 211 is defined in 
the two dimensional orthogonal (Manhattan) domain by 
sliding a square 205 having a side of length r along the 
exterior boundary of an object 200 having edges parallel 
to the x and the y axes, and taking the point-set union of 
the original object 200 and the area 207 swept by the 
sliding square. 

[0055] As shown in FIG. 13, Minkowski's difference 221 is de- 
fined in the two dimensional orthogonal (Manhattan) do- 



main by sliding a square 205 having a side of length r 
along the exterior boundary of an object 200 having 
edges parallel to the x and the y axes, and taking the 
point-set difference 221 of the area 207 swept by the 
sliding square from the original object 200. 
[0056] As used herein in relation to semiconductor wafer pro- 
cessing, Minkowski's sum and difference refer to these 
operations in the orthogonal domain, as described with 
reference to FIGS. 12 and 13. Referring now to FIG. 14, 
note that the Minkowski's sum 310 can as well be imple- 
mented by moving the edges of a polygon 300 outwardly 
by a specified value X and finding the area as enclosed by 
the intersection of the edges as now moved. In FIG. 14, 
the original polygon 300 consisting of 8 edges A through 
H are shown in solid lines. The vertices of the original 
polygon are 1 through 8. Each edge A through H is moved 
outwardly from the original shape 300 by a value X. The 
resulting infinite lines A' through H' are shown by dotted 
lines. Here A' is created by moving A by an value X, B' is 
created from B, so on and so forth. Vertices 1' through 8' 
are created by intersecting these infinite lines. For exam- 
ple, in the original polygon vertex 1 is at the intersection 
of edges A and B. Therefore, vertex V is created at the in- 



tersection of lines A' and B\ In the illustrative example of 
FIG. 14, edges H and D are shown having different y coor- 
dinates, in order to show the lines H' and D' clearly. In a 
real example, edges H and D usually have the same y co- 
ordinates. Finally, Minkowski's sum is the new grown 
polygon 310 (shown in dashed line), created by joining 
the newly created vertices 1' through 8'. Such operation is 
hereinafter referred to as the grow operation. 
[0057] Similarly, as shown in FIG. 15, Minkowski's difference can 
as well be implemented by moving the edges of the poly- 
gon 300 inwardly by a specified value X' and finding the 
area as enclosed by the intersection of the edges as now 
moved. In FIG. 15, taking the intersection of the edges as 
shown in the figure below. In FIG. 15, the original polygon 
consisting of 8 edges A through H are shown in solid 
lines. The vertices of the original polygon are 1 through 8. 
Each edge A through H is moved towards the inside of the 
polygon 300 by a value X'. The resulting infinite lines A" 
through H" are shown by dotted lines. Here A" is created 
by moving A by an value X" interior to the polygon, B" is 
created from B, so on and so forth. Vertices 1" through 8" 
are located at the intersections of these infinite lines. For 
example, in the original polygon 300 vertex 1 is at the in- 



tersection of edges A and B. Therefore, vertex 1" is cre- 
ated at the intersection of lines A" and B". In the illustra- 
tive example of FIG. 15, edges H and D are shown having 
different y coordinates, in order to show the lines H" and 
D" clearly. In an example of a real mask shape, edges H 
and D usually have the same y coordinates. Finally, 
Minkowski's difference is the new shrunken polygon 320 
(shown in dashed line), created by joining the newly cre- 
ated vertices 1" through 8". Such operation is hereinafter 
referred to as the shrink operation. 
[0058] As a result of the grow operation or the shrink operation, 
the grown or the shrunken polygon may not have all the 
characteristics of the original polygon. If the value X by 
which the polygon is grown in the example shown in FIG. 
14 were somewhat higher, the indentation in the original 
polygon 300 having edges E, F and G may not appear in 
the grown polygon. This is illustrated in FIG. 16. Here, the 
intersection order of the moved lines E' and G' with the 
line F" has switched. This indicates that the growth value X 
is larger than the dimension of the indentation and that 
the indentation is filled up after the growth operation. The 
resulting vertices after the grow operation are now only 1" 
through 4' and the grown polygon 300 having the filled 



up indentation is shown in dashed line. 
[0059] According to embodiments of the invention, one or more 
grow operations followed by one or more shrink opera- 
tions are performed in order to smooth a main mask 
shape before creating SRAFs for that mask shape. Alterna- 
tively, one or more shrink operations followed by one or 
more grow operations are performed to smooth the main 
mask shape prior to creating the SRAFs. The value X by 
which the mask shape is grown or shrunken in each oper- 
ation X is preferably determined in relation to the mini- 
mum edge size. For example, if the critical (minimum) di- 
mension of features of the mask is lOOnm, the value X is 
determined in proportion thereto, having a value such as 
lOnm. 

[0060] For example, as illustrated in FIG. 17, when the grow op- 
eration is performed to grow a mask shape 400 by a pre- 
determined amount, a small indentation 410 within the 
shape 400 disappears in the grown shape 420. When the 
mask shape is thereafter shrunken again, preferably by 
the same predetermined amount by which it was grown 
before, a smoothed mask shape 430 appears having a de- 
sirable size, and which no longer has the indentation. 

[0061] on the other hand, as in the example illustrated in FIG. 



18, when the shrink operation is performed to shrink a 
mask shape 500 by a predetermined amount, a small pro- 
trusion 510 on the shape 500 disappears in the shrunken 
shape 520. When the mask shape is thereafter grown 
again, preferably by the same predetermined amount by 
which it was shrunken before, a smoothed mask shape 
530 appears having a desirable size, and which no longer 
has the protrusion. 

[0062] prom the above discussion, if a sequence of one or more 
grow operations is performed to the mask shape, followed 
by one or more shrink operations, small indentations are 
removed from the mask shape. Also, if a sequence of one 
or more shrink operations is performed to the mask 
shape, followed by one or more grow operations, small 
protrusions are removed from the mask shape. Then, if 
both such sequences are performed of a grow operation 
followed by a shrink, and a shrink followed by a grow op- 
eration, then both small indentations and small protru- 
sions are removed from the mask shape. 

[0063] This is illustrated in FIG. 19 in which an original mask 
shape 600 having an indentation 610 and a protrusion 
612 is grown by a predetermined amount to an enlarged 
shape 620 in a first operation, resulting in removal of the 



indentation 610. Thereafter, the enlarged shape 620 is 
shrunken by the predetermined amount, resulting in the 
modified shape 630 in which the indentation 610 no 
longer appears. Thereafter, a further shrink operation is 
performed, which results in the shrunken shape 640 in 
which neither the indentation nor the protrusion appears. 
Thereafter, a further grow operation is performed to en- 
large the shape 640 again to a final size shape 650 for 
placement on the mask. 

[0064] | n the above-described embodiment of the invention, two 
grow operations and two shrink operations are performed 
to provide a smoothed main shape 650 of the mask modi- 
fied from the original mask shape 600 having both an in- 
dentation and a protrusion. 

[0065] According to another embodiment of the invention, an al- 
gorithm is provided for smoothing main shapes for place- 
ment on a photomask, prior to placement of SRAFs 
thereon. This embodiment is similar to that described 
above with respect to FIG. 18 in that the shrink operation 
is performed prior to the grow operation. The steps per- 
formed according to such embodiment are as follows: 

[0066] i. Select a value of the value X to be used to smooth mask 
shapes. The value of X depends on the critical dimensions 



(CD) of the main features on the mask shape, the litho- 
graphic process conditions and the mask rules. For exam- 
ple, for a mask having a critical dimension of 140 
nanometers (nm), under typical lithographic process con- 
ditions, node X can be as large as 20 nanometers (nm). 
[0067] 2. Thereafter, the shapes are shrunken by the value X 
from all edges. 

[0068] 3, Thereafter, the shapes resulting from step 2 are grown 
by the value X at all edges. 

[0069] 4, Thereafter, the common region of shapes resulting 

from step 3 with the original shapes is taken by a Boolean 
AND (point-set intersection) operation. Since the SRAFs 
are always put in with reference to the main features, we 
need to ensure that the final shapes after the series of 
Grow and Shrink operations do not fall out side the region 
originally covered by the SRAF. The point-set AND or the 
intersection operation ensures that. 

[0070] 5, Thereafter, it is determined whether any edge of a 
shape remains which has a dimension smaller than X. 

[0071] 5 |f suc h edge of a shape remains having a dimension 
smaller than X, then the value X is changed to a smaller 
value, i.e., by halving the current value of X; and 

[0072] 7 Steps 2 through 6 are repeated in order again until no 



edge remains which has a dimension smaller than the 
current value X. 

[0073] The above algorithm is the basis for a method embodi- 
ment of the invention. According to such embodiment, an 
improved method provides shapes of a mask including 
both main shapes and SRAFs which assist printing of the 
main shapes. Such method is illustrated in the flowchart 
of FIG. 20. 

[0074] as shown in FIG. 20, at block 700 the main shapes of the 
mask are provided, as from a set of design data defining a 
circuit layout. A set of rule tables for generation of SRAFs 
and a set of mask manufacturing rules are also provided 
at this time, as also shown at block 700. However, none of 
the SRAFs or other associated or subordinate shapes of 
the mask are generated just yet. The SRAFs or other 
shapes of the mask are placed on the mask in relation to 
smoothed versions of the main mask shapes. Those 
smoothed versions must first be generated from the main 
mask shapes. The initial value of X by which the main 
mask shapes are to be grown or shrunken in the shrink 
and grow operations is provided at this time, as well, as 
also shown at block 700. 

[0075] Thereafter, at block 710, it is determined whether any of 



the main mask shape of the mask has an edge that is 
smaller than the current value of X. If the decision is "No", 
processing proceeds, at step 760, with the generation and 
checking of SRAFs for placement on the mask. More will 
be described on the generation and checking of the SRAFs 
below. However, if the decision is "Yes", that features do 
appear on the mask shapes that are smaller than the value 
X, the shrink and grow operations are applied in order to 
remove such features from the mask shapes. In this em- 
bodiment, the mask shapes are first shrunk by the value 
X, at block 720. Thereafter, at block 730, the mask shapes 
are grown by the value X. The shrink operation at block 
720 followed by the grow operation at block 730 results 
in indentations being removed from the main mask 
shapes. 

[0076] Following the grow operation at block 730, an additional 
grow operation is performed, at block 732, in which the 
mask shapes are grown again by the value X, and an addi- 
tional shrink operation is performed, at block 734, in se- 
quence with the grow operation. The grow operation at 
block 732 followed by the shrink operation at block 734 
results in protrusions being removed from the main mask 
shapes. The shrink operation followed by the grow opera- 



tion results in a smoothed mask shape in which protru- 
sions in the initial the main mask shape are removed that 
are smaller than the value X. 
[0077] Thereafter, as shown at block 740, an operation is per- 
formed to find the region in common between each 
smoothed main mask shape that results after the shrink 
and grow operations and the initial mask shape provided 
at block 700. The purpose of this step is to assure that, 
after this process, the smoothed version of the main mask 
shape does not end up having an edge which lies outside 
of original mask shape. At step 750, the value of X is re- 
duced to a smaller value, i.e. half of its current value to X/ 
2, and another iteration of the process is performed from 
step 710 with respect to the smoothed versions of the 
mask shapes resulting from processing thus far. The pro- 
cess continues as to the main mask shapes as described 
above relative to blocks 710 through 750, until no edges 
of any of the smoothed versions of mask shapes remain 
which are smaller than X, and no small shapes are left out 
of the mask. 

[0078] Thereafter, SRAFs are generated on the mask for assisting 
the main mask shapes that are provided by the method il- 
lustrated relative to blocks 700 through 750. In an em- 



bodiment of the invention, the process by which the 
SRAFs are generated and corrected by design-rule check- 
ing thereafter, as shown at blocks 760, 762, 766, 767, 
768, 770 and 772 is the same as that described above 
with respect to corresponding blocks of FIG. 4. By per- 
forming the method according to an embodiment of the 
invention, a set of smoothed versions of main mask 
shapes are provided, in relation to which associated mask 
shapes such as SRAFs are provided which are more likely 
to remain after the corrective design-rule checking per- 
formed at blocks 762 et seq. 
[0079] Many alternative embodiments of the invention are possi- 
ble. First, it is not necessary that only geometric tech- 
niques such as the shrink and grow operations be applied 
to eliminate small features of the main mask shapes. In- 
stead, mathematical techniques can be utilized to elimi- 
nate small features such as indentations and protrusions. 
Such techniques can be rule-based, e.g. such that the 
shape smoothing tool recognizes and eliminates such 
small features when traveling along the edges of features 
of the mask. 

[0080] The principles and techniques of the invention can be ap- 
plied not only to the generation of SRAFs but other asso- 



ciated or subordinate shapes of a mask, as well. For ex- 
ample, fill shapes of a mask, such as those which are in- 
tended to be printed on the wafer, and provided for the 
purpose of improving planarization using chemical me- 
chanical polishing (CMP), are other examples of such as- 
sociated shapes. Other examples include fill shapes which 
are printed on the wafer which perform no particular 
function on the wafer, except to improve the printing of 
the main mask shapes. 
[0081] Further, as to the geometric techniques, in one embodi- 
ment, an initial shrink operation to shrink by the value X 
from each edge is performed, at block 720, followed by 
growth in one operation by the value 2X, in place of the 
two growth steps at blocks 732, 734, which is then fol- 
lowed by shrinking the shapes by the value X again, at 
block 740. In an alternative embodiment of the invention, 
instead of shrinking the mask shapes first before growing 
them, as indicated in blocks 720 and 730, the mask 
shapes are initially grown and then shrunk in an operation 
following the grow operation. Thereafter, instead of grow- 
ing the shapes again, as in block 732 and shrinking them, 
at block 734, the mask shapes are then shrunk, followed 
by the grow operation. 



[0082] | n another embodiment, a value X is used during a first 
procedure in which a shrink operation is followed by a 
grow operation to remove protrusions from the main 
mask shapes. A value Y is used in place of the value X in a 
second procedure in which a grow operation is followed 
by a shrink operation to remove indentations from the 
main mask shapes. In such case, the values X and Y are 
optimized for each case of removing protrusions and in- 
dentations. 

[0083] | n y e t another embodiment, multiple shrink operations 
and multiple grow operations are performed to remove 
indentations and protrusions, such as described above 
relative to FIG. 19 in which a grow operation is followed 
by two consecutive shrink operations and a final grow op- 
eration. In yet another variation, two consecutive shrink 
operations are followed by consecutive grow operations. 
In still another embodiment, an initial shrink operation is 
performed, followed by two consecutive grow operations, 
and then a final shrink operation is performed. 

[0084] in another embodiment, a recording medium having a set 
of machine-readable instructions thereon is provided. The 
instructions encode any one of the above-described 
methods of providing associated shapes of a mask in re- 



lation to predetermined shapes of the mask. The storage 
medium may include any one of several various media: 
e.g., a magnetic disk, optical disc, magnetic or optical 
tape, etc., and/or any variety of electronic memory, 
whether the instructions are recorded thereon perma- 
nently or temporarily, and whether the method of move- 
ment of such medium by way of a portable medium, or by 
transfer and copying of information electronically from 
one location to another. 

[0085] while the invention has been described in accordance with 
certain preferred embodiments thereof, those skilled in 
the art will understand the many modifications and en- 
hancements which can be made thereto without departing 
from the true scope and spirit of the invention, which is 
limited only by the claims appended below. 

[0086] what is claimed is: 



